DIOPHANTINE TYPE OF INTERVAL EXCHANGE MAPS 



DONG HAN KIM 

Abstract. Roth type irrational rotation numbers have several equivalent 
arithmetical characterizations as well as several equivalent characterizations 
in terms of the dynamics of the corresponding circle rotations. In this paper 
we investigate how to generalize Roth-like Diophantine conditions to interval 
exchange maps. If one considers the dynamics in parameter space one can 
introduce two nonequivalent Roth-type conditions, the first (condition (Z)) 
by means of the Zorich cocyle [16] . the second (condition (A)) by means of 
a further acceleration of the continued fraction algorithm by Marmi-Moussa- 
Yoccoz introduced in [9 . A third very natural condition (condition (D)) arises 
by considering the distance between the discontinuity points of the iterates of 
the map. If one considers the dynamics of an interval exchange map in phase 
space then one can introduce the notion of Diophantine type by considering 
the asymptotic scaling of return times pointwise or w.r.t. uniform convergence 
(resp. condition (R) and (U)). In the case of circle rotations all the above 
conditions are equivalent. For interval exchange maps of three intervals we 
show that (D) and (A) are equivalent and imply (Z), (U) and (R) which are 
equivalent among them. For maps of four intervals or more we prove several 
results, the only relation which we cannot decide is whether (Z) implies (R) 
or not. 



1. Introduction 

Let 9 be an irrational number: its type r\ > 1 is defined by 

r\ = sup{/3 : liminf J ||i#|| = 0} 

where || • || denotes the distance from the nearest integer. An irrational number is 
called of Roth-type if and only if rj = 1. This statement is equivalent that for every 
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e > there exists a positive constant C e such that 



e 



p 



> 



c s 



for all rationals -. 

q 



The set of irrational numbers of Roth type has Lebesgue measure 1 and contains 
all algebraic irrational numbers. Also it is invariant under the modular group 



Let (q n )nett be the sequence of the denominators of the principal convergents 
of the irrational 9 and let (a n ) n en be the sequence of its partial quotients. Roth 
type irrationals can also be determined by the growth conditions of {q n )n<£N- for all 
e > there is a constant C £ such that 

q n +i < CWi +£ - 

This condition is also equivalent to the growth condition of the partial quotients 
(a„) n gfj: for all e > there is a constant C £ such that 



Roth type condition for the irrational 6 can also be given in terms of the dynamics 
of the associated rotation Rg : i 4i + 9 on T = M/Z. One arises by considering 
the cohomological equation associated to the rotation Rg (see, e.g., [9]). Another 
dynamical characterization of Roth type rotations is obtained by means of the 
asymptotic scaling laws of first return times and will be recalled below. Finally, 
we consider how evenly an orbit of the rotation is distributed. If the rotation is 
of Roth type, then for all e > there is a constant C e such that the minimum 
distance between points belonging to a finite segment of orbit made n iterates 
should be bigger than C e rT^ 1+e \ 

In this paper we investigate the relationship among several not-necessarily equiv- 
alent generalizations of the definitions of the Roth type given above to interval 
exchange maps. 

Let r > and let T r (x) be the return time to r- neighborhood of x 



GL(2,Z). 



a n+ i < C e q e n 



(1) 



T r (x) 



mm{j > 1 : d(T J x, x) < r} . 



For an irrational circle rotation ([2]) we have that 
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Therefore, the rotation number is of Roth type if and only if 

hm igg^fr) = 1. 
r-s-o+ — logr 

Irrational circle rotations are the prototype of quasiperiodic dynamics and can 
be generalized as interval exchange maps. An interval exchange map T on an 
interval / is a one-to-one map to itself which is a translation on each finite number 
of subinterval partition of /. The map T is an orientation preserving piecewise 
isometry and preserves the Lebesgue measure. Let d > 2 be the number of the 
subintervals on which T is a translation. If d = 2, the interval exchange map T 
corresponds the rotation of circle. 

A typical interval exchange map is minimal ([B]). However, minimality condi- 
tion for the interval exchange map does not imply unique ergodicity([7l [8]). But 
still almost every interval exchange map is uniquely ergodic([TTJ [T3]) and weakly 
mixing([T]). 

The modular group GL(2, Z) plays an important role for the study of rotation of 
circle with renormalization scheme associated to the continued fraction algorithm. 
It was generalized by Rauzy and Veech for interval exchange maps by introducing 
the induced map on appropriated subintervalsf |12l 113]). The continued fraction 
algorithm for interval exchange maps is ergodic on the parameter space of interval 
exchange maps with respect to an absolutely continuous invariant measure with 
infinite mass. 

Zorich considered an acceleration scheme to produce an ergodic finite invariant 
measure on the parameter space of the interval exchange maps([16j). For the rota- 
tional case (d = 2), Zorich's map indeed corresponds the Gauss map which is an 
acceleration of the Faray map which does not have a probability absolute continuous 
invariant measure. 

A further acceleration of the Zorich algorithm was studied in [5] by Marmi, 
Moussa and Yoccoz. They considered a more accelerated algorithm which also 
preserves an ergodic finite absolute continues invariant measure in the investigation 
of the regularity of the solutions of the cohomological equation associated to interval 
exchange maps. Both the accelerations by Zorich and by Marmi-Moussa- Yoccoz are 
reduced to the Gauss map for d = 2. 
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The notion of Roth type interval exchange map was introduced in [9/. this is 

a natural extension of Roth type irrational circle rotations and Roth type interval 

exchange maps form a full measure set in the parameter space of interval exchange 

maps. In [5] it was proved that for Roth type interval exchange maps the recurrence 

time has the same scaling behaviour as for irrational rotations, namely 

logr r (a;) 
lim — = 1, a.e. x. 

r^o+ — logr 

The Roth type condition for the irrational rotation can be generalized to the 
interval exchange map in several different ways. We consider arithmetic charac- 
terization using the Roth type growth condition for Marmi-Moussa-Yoccoz cocycle 
(Condition (A)) and the Roth type growth condition for Zorich cocycle (Condition 
(Z)). Uniform return time condition (Condition (U)) and pointwise return time 
condition (Condition (R)) are defined in terms of the dynamics of the map in phase 
space instead of its evolution in parameter space as is the case for conditions (A) 
and (Z). We also consider Roth type condition for the minimal distance between 
discontinuities (Condition (D)). In Section [3] these Diophantine conditions for in- 
terval exchange maps are given in detail. In this article we show the relations 
between the Diophantine conditions especially the equivalence of Roth type growth 
condition for Marmi-Moussa-Yoccoz cocycle and Roth type condition for minimal 
distance between discontinuities. In [9 , it is cited that the relation between them 
is not clear. ([9], Sec 1.3.1. Remark 2) 

After completing this paper the author noticed the recent work by Marmi, 
Moussa, and Yoccoz ([10]). They also considered the equivalence of Condition 
(A) and Condition (D) ([TO]. Proposition C.l). 

2. Background on continued fraction algorithms for interval 

exchange maps 

An interval exchange map is determined by the combinatorial data of the per- 
mutation and the length data of subintervals. Let A be a finite set for the name 
of subintervals. We denote the combinatorial data by two bijections {■nt^b) from 
A onto {1,2, ... ,d}. which indicate the order of the subintervals before and after 
the interval exchange map. The length data, denoted by (A a ) aS .4, give the length 
of the corresponding subintervals. 
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We set 

A*:=^A A , I :=[(), A*) 

and 

Pa ■= ^2 A/3, I a := [p a ,p a + A Q ), 7= |J 7 Q . 

7T t (/3)<7r t (a) Q€^l 

Then the interval exchange map T associated to the combinatorial data (7r t ,7Tfc) 
and the length data {X a ) a ^A is a bijective map on / given by 

T(x) = x + Xp — A^ for x € 7 Q . 

T6(/3)<7r 6 (a) 7r t (/3)<7r t (a) 

Note that T is discontinuous at p Q with TTt(a) > 1. 

We will consider only combinatorial data (7r t ,7Tfc) which are admissible, in the 
sense that for all k = 1, 2, . . . , d — 1, we have 

An interval exchange map T is said to have the Keane property if there exist no 
a, (3 6 A and positive integer m such that T m (p a ) — pp and 7i"t(/3) > 1. An admis- 
sible interval exchange map with rationally independent length data has the Keane 
property and an interval exchange map with Keane's property is minimal [6]. Thus 
Keane's property corresponds to the notion of irrationality for interval exchange 
maps. 

For admissible interval exchange maps with the Keane property we can introduce 
the generalization of continued fraction algorithm to interval exchange maps due 
to the work of Rauzy [12], Veech [13] and Zorich [Ml [H]. We refer to El US] 
and references therein for the detailed discussions and proofs. 

Let (n t ,TTb) be an admissible pair. We define two new admissible pairs TZti^t^b) 
and lZb(TT t , 7Tb) as follows: let at and ctb be the (distinct) elements of A such that 
KtioLt) — 7Tb(ojfc) = d; one has 



Tlb(^t,^b) = (^t, TTfc), 
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where 



7Tb (a) 



7Tt(a) 



TT b (a) if ir b (a) < n b (a t ), 

ir b (a) + l if TT b (a t ) < ir b (a) < d, 

TTb(a t ) + l if a = a b , (n b (a b ) = d); 

nt(a) if TT t {a) < nt(a b ), 

7r t (a) + 1 if Tit{a b ) < 7r t (a) < d, 



7r t (a&) + l if a = a t , (7Tt(a t ) = d). 

The Rauzy class of (7r t ,7Tb) is the set of admissible pairs obtained by saturation 
of (7T4,7Tb) under the action of lZ t and 7?.;,. The Rauzy diagram has for vertices 
the elements of the Rauzy class, each vertex (ir t , ir b ) being the origin of two arrows 
joining (irt, tt&) to lZt(irt,ir b ), TZ b (irt, ir b ). See Figured] and [3] for the Rauzy diagrams 
for a 3-interval map and a 4-interval map. For an arrow joining (7r t , n b ) to TZti^t, ^b) 
(respectively 7Z b (ir t ,ir b )) the element a t € A (respectively a b £ A) is called the 
winner and the element a b £ A (respectively at £ A) is called the loser. 

We say that T is of top type (respectively bottom type) if one has A Qf > X ab 
(respectively X ab > X at ); we then define a new interval exchange map V(T) by the 
following data: the admissible pair TZti^t^b) and the lengths (A Q ) Qe _4 given by 

A„ = A„ if a 7^ at, 

A Qt = A Qt — X ab otherwise 
for the top type T; the admissible pair lZ b (ir t , ir b ) and the lengths 

X a = X a if a ^ ab, 

Xa b = X ab — X at otherwise 

for the bottom type T. 

The interval exchange map V(T) is the first return map of T on 0, X a ^j . We 
also associate to T the arrow in the Rauzy diagram joining (7r t , 7Tb) to TZtij^t, ^b) or 
7?.f,(7r t , 7Tb). Iterating this process, we obtain a sequence of interval exchange map 
T(n) = V n (T), n > and an infinite path in the Rauzy diagram starting from 
(7rt,7Tb). In fact a further property of irrational interval exchange maps (i.e. with 
the Keane property) is that every letter in A is taken as a winner infinitely many 
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times in the infinite path (in the Rauzy diagram) associated to T. This property is 
fundamental in order to be able to group together several iterations of V to obtain 
the accelerated Zorich continued fraction algorithm introduced in [9]. 
For an arrow 7 with winner a and loser /3 in the Rauzy diagram, let 

B~ ( = I + Ep a 

where I is the identity matrix and Ep a is the elementary matrix with the only 
nonzero element at (/3, a) which is equal to 1. For a finite path 7 = (71, . . . , 7„) in 
the Rauzy diagram we have a SL(Z- 4 ) matrix with nonnegative entries 

Let 7 T (m,n) — 7(771, n) be the path in the Rauzy diagram from 7r(m) to 7r(n) for 
m < n and denote by 

Q(m,n) = S 7 ( TOi „) and Q(n) = Q(0,n). 
Let A(n) be the length data of Tin). Then we have 

(2) A(m) = X(n)Q(m,n). 

For m < n, T(n) is the induced map of T(m) on I(n) — [0, A*(n)), where 
A*(n) = X)ae.A -^q (ti) ; the return time on Ip(ri) to I(n) under the iteration T(m) 
is Qf)(m,ri) '.— Qf3a(m, n) and the time spent in I a (m) is Qp a (m,n). By ^fy 
we have 

(3) A* = ^2 A/3(n)Q^ a (n) = 2J ^{n)Q^{n). 

a/3 /3 

Moreover, we have 

/0«(n)-l \ 

(4) [0,A*)= □ □ r(/ Q (n)) . 

ae.4 V i=0 / 

Zorich's accelerated continued fraction algorithm is obtained by considering 
(V ,lfc )fc>o where (rik)k>o is the following sequence: tio = and n^+i > is chosen 
so as to assure that 7(71^,71^+1) is the longest path whose arrows have the same 
winner. 

The further acceleration algorithm by Marmi-Moussa-Yoccoz, which was intro- 
duced in [5], is obtained by considering (V mk )k>a where (mfc)fc>o is defined as 
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follows: too = and rrik+x > rrik is the largest integer such that not all letters in 
A are taken as winner by arrows in j(mk, m,k+i). 
LeJ3 

Zorich cocycle Z{k) — Q(0, rik), Z(k, I) — Q(rik,ne), 

Marmi-Moussa-Yoccoz cocycle A(k) = Q(0,rrik), A(k,£) = Q(mk,mi). 
The most important virtue of the Marmi-Moussa-Yoccoz cocycle is the following: 
Lemma 2.1 (jjj] Lemma 1.2.4). Let r > max(2<i — 3, 2). Then we have 
Ap a (k, k + r) > for all a, (3 G A. 

The following inequality follows easily from 

A* 

(5) minA Q (n) < < maxA Q (n), 

aeA \\Q(nj\\ aeA 

where the norm of a matrix B is simply the sum of the absolute values of its entries. 

This is the norm that we will use for matrices throughout the whole paper. We 

assume that A* = 1 unless it is specified. 

3. DlOPHANTINE CONDITIONS FOR INTERVAL EXCHANGE MAPS 

If one considers the dynamics in parameter space of interval exchange maps one 
can introduce three slightly different Diophantine conditions: 

(A) Roth type growth condition for the Marmi-Moussa-Yoccoz cocycle : 
For any e > there exist C e > such that for all k > 1 we have 

\\A(k,k + l)\\ <C £ \\A(kW. 

(Z) Roth type growth condition for the Zorich cocycle : 

For any e > there exist C e > such that for all k > 1 we have 

\\Z(k,k+ 1)|| < C E \\Z{k)\\ £ . 

Let A(T) be the minimum distance between the discontinuity points of T or the 
end points and 1. 

^We warn the reader that our notations are slightly different from the one followed in |15l : in 
this paper the matrices A(k) denote the matrices obtained by the accelerated Zorich algorithm 
introduced in [9] and Z(k) are those obtained by the original Zorich algorithm, whereas in I15| 
the former were denoted Z(n) since the latter were never used explicitely. 
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(D) Roth type condition for the minimal distance between discontinuities : 
For any e > there exist C e > such that for all n > 1 we have 

a 



A(T") > 



,1+e 



If one considers the dynamics of an interval exchange map in phase space then 
one can introduce two slightly different Diophantine conditions: 

(R) Pointwise return time condition : 

logr r (a;) 

hm = 1 for almost every x. 

j — >o — log r 

(U) Uniform return time condition : 

lim — - r ^ - = 1 uniformly. 

r-s-0 — log r 

Here r r (x) be the first return time to r- neighborhood of x defined in ([T]). 

Here and in what follows the matrix norm denoted by ||Q|| = |Qa/3 1 ■ bi 
the case of circle rotations (interval exchange map with d = 2) the three conditions 
in parameter space (namely (A), (Z) and (D)) are equivalent, as well as the two 
conditions in phase space ((R) and (U)). In [5] the equivalence for circle rotations 
between the two sets of conditions (Roth type in parameter space and the return 
time characterization) was proved. For general interval exchange maps in [3] it is 
proved that (A) implies (R). 

In this article, we investigate the relation among Condition (A), (Z), (D), (U) 
and (R) for general interval exchange maps (with d > 3). It is not difficult to verify 
that from the definitions one has 

(A) (Z) and 

(U) => (R). 



\ 1 0\ 

2 For an irrational rotation, Z(l) = A(l) = , Z(k — l,k) = A(k - 1, k) 

\ai - 1 1J 

1 o\ (i a k \ (qk-i-Pk-i Pk-i\ I qk-Pk Pk 

or and Z(k) = A(k) = or 

a-k 1/ \0 1 J \ Qk-Pk Pk J \Qk-i-Pk-i Pk-i 

depending on k is odd or even. Therefore, we have \\Z(k,k + 1)|| = \\A(k,k + 1)|| = a^ +1 + 2, 

II^WII = 11^(^)11 = 9fe + Qk—i an( i Condition (A) and (D) are equivalent to the statement that 

for any e > there is a positive constant C e such that a^ +1 < C e q £ k , which just the Roth type 

condition for the irrational rotation number. 
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In Section [7] we will prove that for 3-interval exchange maps (Z), (U) and (R) 
are equivalent and (A) and (D) are equivalent. Moreover, in the same Section, we 
construct a family of 3-interval exchange maps which all satisfy Condition (U) but 
neither Condition (A) nor (D). For general maps with d > 4 we will establish that 

(A) (D) : this is proved in Section H 

(D) =>■ (U) : this is proved in Section [5] 

(U) =>■ (Z) : this is proved in Section [6] 

(R) does not imply (Z) : this is proved in Section [8] 

(Z) does not imply (U) : this is proved in Section |9] 

The only relation we could not decide is whether (Z) implies (R) or not. 

4. Condition (A) is equivalent to Condition (D) 
For each a € .A let 

Pa{n) = X] <\s( n )> 1a(n) = ^ A (3 (n), 

and 

I a (n) = \p a {n),p a (n) + \ a (n)). 

Then 

T(n)(I a (n)) = [q a (n),q a (n) + \ a (n)). 
Denote by D(T) the set of discontinuity points of T. Let 

A' = {a e A : ir t (a) > 1}. 

Note that we have D(T(n)) = {p a (n) : a E A'}. 

Lemma 4.1. For each a e A' , then we have 

T\ Pa {n)) e D(T) 

for some i such that < i < Q a (n). Conversely, if p € D(T), then 

p = T l (p a (n)) for an a € A' and < i < Q a {n). 

Proof. We will prove the statement by induction. Both statements are trivial if 
n = 0. Assume that the lemma holds for n > 1. Let a and f3 be such that 

4 n) (a)=d, 4 n \(3)=d. 
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If T is of bottom type, i.e., /? is the winner, then Xp{ri) > X a (n). Then 
T^(p a (n + l))=p a (n). 

Since 

Q a (n + 1) = Q a (n) + Qp(ri), 

the lemma holds for n + 1 . 

If T is of top type, then p a (n + 1) = p a (n) for all a £ A, so the lemma holds for 

71+1. □ 

Lemma 4.2. If < n < min ag _4 A Q (fc) 7 i/iera we /lave 

D(T n ) C |J {r(p Q (m fe )) : -A^(fc) < i < A a (k) where p a {m k ) G T(m fc )(^(m fc ))} 

a£.A' 

U { T 'W ; - * < ^ fc )' w/lere P G 

Proof. By Lemma I4TT1 if p £ D(T), then we have p = T l (p a (rrik)) for some a € A', 
Pa(wfc) > and i such that < i < A a (k). 

Since D(T n ) = D(T) U T _1 (D(T)) U ■ ■ • U T _ (™ _1 )(_D(T)), if p G D(T n ), then 
we have p = T l (p a (mk)) for some a and i such that — n + 1 < i < A a (k). From 
the assumption n < min^ Ap(k) we have the inclusion and since the discontinuity 
point of T(mfc) 2 is either the discontinuity point of T(m,k) or the preimage of them, 
we complete the proof. □ 

Lemma 4.3. If £ > k satisfies 

\*(me) < X a {m k ), where -K^ nk \a) = 1, 

then we have 

mm X a (m e ) < A (T(m fc ) 2 ) . 

Proof. Choose p be a discontinuity point of T(mfc). Then p — T(rn/ c ) I (g), < i < 
A a (k,£) for some q = p a (Tni) G D(T(mi)). From the the assumption X*(mi) < 
X a ( m k) we have p ^ q and 1 < i < A a (k,£). Therefore, if p G D (T(mj.) 2 ) = 
D(T(m fc )) U T(TOfc)- 1 (£>(T(m fc ))), then p = T(m fc )%) for some g G D{T(m e )) 
with < i < A a (k,£). Since the minimum distance among T(mkY(q), < i < 
A a (k,£) is A (T(mfe) 2 ), which completes the proof. □ 
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Lemma 4.4 ([9], p. 835). 7/T satisfies Condition (A), then 
maxA Q (m fc ) < C e min A Q (TO fe ) • ||A(fc)|| e . 

aeA aeA 

Combining with ([5]), we have 

(6) < maxA Q (m fc ) < C £ min \ a {m k ) ■ \\A(k)\\ £ . 

\\A\K)\\ a€A aeA 

Theorem 4.5. If T satisfies condition (A), then it also satisfies Condition (D). 
Proof. For each positive integer n we have k such that 

(7) winA a (k — 1) < n < min A a (k). 

aeA aeA 

Then by Lemma 14.21 and (0} we have 

(8) A(T") > A (T(m k ) 2 ) . 

By Lemma |2~T1 there is a constant r = max(2d — 3, 2) such that 
A a p(k, k + r) > for all a, ft £ A, 

which implies that 

\*(m k +r) < minA Q (m fe ). 

aA 

Therefore, by Lemma T4. 31 and ©, we have 

A(T") > A (T(TO fe ) 2 ) > min \ a (m k+r ). 

aeA 

By the definition of Condtion (A) for any e > we can choose a constant C £ 
such that 

(9) \\A(k + r + l)\\<C e \\A{k)\\ 1+e . 
By Lemma 12.11 we have 



min A a (k + r) = min j4 Q( g (fc, fc + r) Ap (k) 

(10) 



>maxA /3 (fc)>i||A(fc)|| >^p(fc + r + l)|| 1 /(i^). 
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□ 



Hence, we have for some constants CI and CI 



A(T") > minA Q (m fe+r ) > C e \\A(k + r)\\-( 1+s *> by ©, 

>C'\\A(k)\\-^ 2 by®, 

/ \-(i+^) 3 

>C'J minA Q (fe-l) by (HDJ, 

> C>-( 1+e ' 3 by 0. 



Now we prove the other direction. 
We have 

^2 K(m k +i)A aP (k, k + 1) = \*(m k ) 



min \ a {m k+ i) ■ \\A(k, k + 1)|| < \*{m k ) < max A a (m fc+ i) • \\A(k, k + 1)||. 

a a 

Lemma 4.6. Suppose that T does not satisfy Condition (A). Then for some r > 
there are infinitely many k such that 

minA Q (m/ c ) < A*(m fc ) 1+r . 

Proof. For each k let a(k) £ A, depending on k, be the letter which is not taken 
as the winner of the arrows in the path ~f(k, k + 1). Then 

A Q (m fc ) = A Q (m fc+ i). 

Let s(k) be given by 

\\A(k,k + l)\\ = \\A(kW^. 

Now we have two cases: 



Case (i) : \ a {m k ) ■ y/\\A{k,k + \)\\ < \*{m k ) 
We have 

nn A a (m fc ) 1 _ 1 , ,,*/ \s(k)/2 

(U) A*(m fc ) < ^\A(k,k + l)\\ " HilWII-W/ 3 < [ k) ■ 

The last inequality follows from ([5]). 



14 
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Case (ii) : X a (m k ) ■ y/\\ A{k, k + 1)|| > \*{m k ) 
Since 

^ \ a (m k+1 )A a p(k, k + 1) = A*(m fe ), 
a,peA 

we have 

min X a (m k+1 ) ■ \\A(k, k + 1)|| < A* (m k ) < maxA a (mt + i) • \\A(k, k + 1)||. 

a a 

Thus, there is /3 € .4 such that 



A^(m fc+1 ) • \\A(k,k + 1)|| < A*(m fc ) < X a (m k ) ■ y/\\A{k, k + 1)||. 
Therefore, we have 



A*(mfe+i) > A Q (m fc+1 ) = X a (m k ) > A (3 (m fe+1 ) • y^jj A(fc, fe + 1)|| 

and 

A /3 (m fc+ i) 1 1 



A*(m fe+1 ) ^||A(fc,fc + l)|| ||A(fc)||^)/ 2 - 
Since ||A(fc)|| 1+£(fc) - fc + 1)|| ■ \\A(k)\\ > \\A(k, k + l)A(k)\\ = \\A(k + 1)||, 
we have 

hoi A^(m fc+ i) 1 W/2(l+e) 

(12) aw) PFIF^ < A ( fe+l) 

where the last inequality is from ([3]). 

Suppose that T does not satisfy Condition (A). Then limsup fc e(fc) > 0. The 
lemma then follows by applying inequalities and (fl2j) . □ 

Lemma 4.7. Let a ^ A be the winner 0/7(71— and f/ie Zoser 0/7(71,71 + 1). 
If X a (n) < A*(n) 1+r , r > /or Zarge n, t/ien </iere is an integer s, 1 < s < d, such 
that 

A(rL 2 / A *(") 1+Wd J) < (d-l)X*(n) 1+ ^ +1 >/ d . 

Proof. Assume that A* (n) is small enough that X*(n) r l d < 1/d. 
Let for < i < d 

Ai = {j3eA: A*(n) 1+(l+1)r/d < Xp(n) < X*(n) 1+rr/d } 

and 

A d = {(3 E A : Xp(n) < X*(n) 1+r }. 
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Then, by the assumption, a e Ad 7^ 0- Since there is an j3 G A such that \p(n) > 
\*(ri)/d > \*{n) 1+r ' d , neither Ao is an empty set. 

Since there are d elements in A, there exist an s, 1 < s < d, such that A s is 
empty. Let 

s-1 d 

-4big — A[ , -^small [^J A% . 

i=0 i=s+l 

Both of ^Ibig and A S maU are nonempty. 

Take to, to < n be the smallest integer as no loser in 7(771+ 1, n) belongs to -4bi g - 
Put /x G -4bi g as the loser of the arrow 7(771, m + 1). Let v be the winner of the 
arrow 7(771, m + 1). Then ^ € -4 S maii- (if v G -4big 5 then v ^ a and ^ should be a 
loser in 7(771 + 1, nj) 

Hence we have \ v {m + 1) = A„(m) — A^(m) and 

Q„(m + 1) = Q„(m) < < < A , (n) ! +ff/j , 

Q„(m + 1) = Q„(m) + Q„(m) < ^ + ^ < ^ < A . (n) i +W „- 

There are two cases: 

(i) 7T t (m) 0u) = dand n { ™\v)=d: 
Then we have 7r t (m+1) (i/) = 7r t (m) (^) < d and ^ ( " 1+1) (m) = 7r t (m) (i/) + 1- 

Since no letter in _4bi g is taken as the winner or the loser of the arrows of 
7(771 + 1, 71), 

J„(m + 1), J„(ro + 1) c [0,A*(n)) 

and 

^(m + 1) = [p„(m + l),p M (m + 1)) . 

Since p^m + 1) and p M (m + 1) are discontinuity points of T(n) and 7r^ m+1 ^ (z/) = rf, 
to + 1 < n, we have 

I v {m + 1) = |_J //j (n) for some A' C A small . 

Therefore, we have 

Pfj,(m + 1) - p v {m + 1) = A„(m + 1) 

< |Amaii| • \*{n) 1+{s+1 ^' d < (d-l)\*{n) 1+(s+1 >/ d . 
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Since 

Pv(m + i)eD (r Q ^ m+1 A = d (r Q ^ m ^ , 

we have 

p M (m + 1) - p v (m + 1) > A (r Q ^ m+1 ^ . 

(ii) Tt[ m \v) = dand 4 m) (fi)=d: 
Then we have <k { ™ +1 \v) = nl m \v) < d and 7rj; m+1) (/*) = 7r£ ro) (z/) + 1. Similarly 
with case (i), we have 

q^m + 1) - <7„(m + 1) = A„(m + 1) < (d- 1)X* (n) 1+ ^ r / d 

Since 

^(m + 1) G D (r-Q^ m + 1 )^ = d (r~Q^ m )-Q^ m )^ , 
g„(m + 1) G D (r- Q ^ m+1 ^ = D (r- Q ^ m A , 

we have 

g M (m + 1) - q v {m+ 1) > A (r- Q "( m+1 >) = A (V* 3 ^'"^) . 

Note that A(T) = A(T _1 ). □ 

Now we have the following theorem for the opposite direction. 

Theorem 4.8. If T does not satisfy Condition (A), then T does not satisfy Con- 
dition (D), neither. 

Proof. By Lemma 14.61 we have r > and infinitely many k and a (depending on 
k) satisfying 

X a {m k ) = minA / 3(m fe ) < X*(m k ) 1+r . 

Let £ k (a) = max{n < m k ■ ol is the winner of 7(77 — l,n)}. Then a is the loser 
of r y(£ k (a), £ k (a) + 1) or a is the winner of j(m k ,m k + 1), m k = £ k (a). 

By the definition of the Marmi-Moussa-Yoccoz acceleration sequence m k , the 
winner of 7(777^ — l,m&) and the winner of j(m k ,m k + 1) arc different. Hence, if 
we put 71 = £fc(a), then a is the winner of 7(77 — 1, 77) and the loser of 7(71, n + 1) 
and 

A q (ti) = X a {m k ) < X*(m k ) 1+r < X*(n) 1+r . 
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Since A a (mfc) = min/3g.4 \p(rrik), a cannot be the winner of 7(mfc, rrik + 1)- Thus 
a should be the winner of an arrow in j(mk-i,mk), which yields 

Wfe-i < 4(a) = n < m k . 

Hence, we can choose infinitely many n's satisfying the condition for Lemma 14.71 
which completes the proof. □ 

5. Condition (D) implies Condition (U) 

In this section we investigate the relation between Condition (D) and Condition 
(U). 

Lemma 5.1. If T r (x) = n for some x, then we have A(T 2n ) < r. 

Proof. Let n — r r {x) and [a, b) be the maximal interval containing x on which T" 
is continuous. Note that both a and b are either discontinuity points of T" or end 
points, i.e., a, b <E D(T n ) U {0, 1}. If b — a < r, then the proof is completed. Now 
assume that b — a > r. 

Let 6 = T n {x) - x. Clearly \8\ < r < b - a and T n [a, b) = [a + 6,b + S). If 5 > 0, 
then b-S G [a, b). And if 6 < then a-S G [a, b). Therefore, T n {b-5) = be D(T n ) 
or T"(a — 5) = a G D(T n ), yielding 

b - 8 or a - S G T~ n {D(T n )) C L>(T 2n ). 

Hence, we have 

A(T 2 ") < |£| < r. 

□ 

Theorem 5.2. Condition (D) implies Condition (U) 

Proof. Suppose that T with Condition (A) (equivalently (D)) does not satisfy Con- 
dition (U). In 5 , it is implicitly shown (Proposition 3.5 and Theorem 3.6 in [5]) 
that the normalized return time tt^^ i s uniformly bounded by a sequence that 
converges to 1. Assume that there is a sequence r{ 1 and X{ such that r ri (xi) < 
for some t < 1. Let rii = r n (xi) < rf . Then by Lemma 15. II we have 

A(r-.)<r ( <(l)* = 2i(J-)», 
which contradicts Condition (D). □ 
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6. Condition (U) implies Condition (Z) 

In this section, we show that Condition (U) is stronger than Condition (Z). Let 
rife be the sequence of Zorich's acceleration defined in Section [2j 

Lemma 6.1. If n k+ \ — rife > d — 1, then for some x and r < A* (rife) we have 

logTv(x) < l0g||Z(fe)|| 



-logr log(||Z(fc,fc+l)||/d-2)+log||Z(k)ir 
Proof. Let a £ Abe the winner of the arrows and A' be the set of the losers of the 
arrows in the path 7(n fe ,n fe+ i). If 7r t (,lfc) (a) = d, then A' = {/3 G A : 4™ fc) (/3) > 
"b ( a )} an d 7r b"' ) is the cyclic permutation on A' for rife < n < n k+ \. For each 
(3 E A' put = Zp a (k, k + 1), the number of arrows, of which loser is (3 g „4', in 
the path 7(rifc,nfe + i). Put 

' n k+ i - rife 



/i := , 
\A>\ 

Then /i < hp < h + 1 for all /3 e -4' and 



> 1. 



(13) ||Z(fc, k + 1)|| = d + rife+i -n k <d+{h+l)- \A'\ < d{h + 2). 
Let 

A a (rife) A Q (rife) - A Q (n fe+1 ) YpeA' h P^p( n k) ^ 

r '= —h— > h = h 22 

peA' 

Since 

T(n k )(x) = x - ^ ^p( n k) oniG I a (n k ), 
PeA' 

we have by ((U) 

T r (x) < Z a (k) on x £ la (rife). 

Since A Q (rife) < 1/Z a (k) from (0, we have for x € I a {nk) 

logT r (z) < logZ a (fc) < logZ a (fc) < log||Z(fc)|| 



-logr log h - log A Q (rife) log/i + logZ Q (fc) log/i + log \\Z(k)\\ 
Therefore, by (Tl^|) . we have for ir G I a (nk) 

\og Tr (x) < log||Z(fc)|| 



- logr log(\\Z(k, k+ l)\\/d- 2) + log ||Z(fc)|| ' 
If 4™ fc) (a) = d, then we have the same bounds for h, X a (nk) and 

T(n k )(x) = x + ^ ^p( n k) on x £ I a {n k ). 
PeA' 

Thus, we have the same inequality. □ 
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Theorem 6.2. Condition (U) implies Condition (Z) 

Proof. Let T be an interval exchange map without Condition (Z). Then there are 
constants t > and C such that for infinitely many k 

(14) ||Z(M + l)||>C||Z(fc)||*. 

Then for k satisfying (fT4j) . by Lemma [O] there are x and r < A* (rife) such that 
log TV (a;) log||Z(fc)|| 



- logr (1 + t) log \\Z(k)\\ + log(f - 2\\Z(k)\\-*) ' 

Therefore we have sequences {xi} and {r{\ such that r$ — > and 

,. . , logr n (a;i) 1 

hm ml 5 < < 1 , 

i-s-oo — log Ti 1 + t 

which contradicts (U). □ 

7. 3-INTERVAL EXCHANGE MAPS 

In this section, we show that Condition (U), (R) and (Z) are equivalent for 3- 
interval exchange maps. Let T be a 3-interval exchange map with length data 
(Xa, A_b, Ac)- We may assume that n t (A) = l,7r t (B) = 2,n t (C) — 3 and iri,(C) — 
3, n b (B) = 2, 77 b (A) = 1. Let A* = A (A) + A(B) + A(C) = 1. 

Define an irrational rotation T on I — [0, A* + A#) by 



(15) T(x) 



As + Ac, if x + Xb + Ac G I, 

x + X B + A c - (A* + As), if a; + X B + X c $ I. 

Then T is a 2-interval exchange map (irrational rotation) with length data (A^, Xq), 
where A^ = A^ + Xb and A c = A^ + Ac- Note that T is the induced map of T on 
[0, A*) and T satisfies the Keane property if and only if the rotation T is irrational. 

Let a = yrrj 2 be the rotation angle of T and let au and pk / qk be the partial 
quotients and partial convergents of a. 

Lemma 7.1 (Denjoy-Koksma inequality (see [3]))- Let T be an irrational rota- 
tion by a with partial quotient denominators qk and f be a real valued function of 
bounded variation on the unit interval. Then for any x we have 

f(T l x)-q k / fdn <var(/). 



i=0 
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Proposition 7.2. Let T be a 3-interval exchange map T on [0, A*) and T be the 

inducing rotation, defined as f73j) . For any x G [0, A*) we have 



if and only if 



lim hgTr{x) = 1 
r-*o+ — logr 



lim l ° gfr{x) = 1, 



>o+ — log r 
where f r is the first return time of T. 

Proof. Since T is the induced map of f on [0, A*), if f m (x) G [0, A*) for x G [0, A*), 
we have 

m— 1 

ffn {x) = r(l)i where m = £ l [0 ^(xj). 

i=0 

Thus, for x G [0, A* - r) we have f f ^ x \x) G [0, A*) and 

f r (a;)-l 
i=0 

Let gfc be the partial denominators of a, the rotational angle of T. Then clearly 
f r (x) — qk for some k > 0. From Lemma 1 7. 1[ we have 

T r (x) 



T r (x) 



<2, 



which completes the proof immediately. 



□ 



As a corollary, a 3-interval exchange map T satisfies Condition (U) if and only 
if T is of Roth's type. Moreover, we see that Condition (R) and Condition (U) are 
equivalent for 3-interval exchange maps. 

Now we compare the Rauzy-Veech induction algorithm for T and T. There are 6 
arrows in the Rauzy diagram for a 3-interval exchange map T (see Figure [1]). Each 
arrow in the Rauzy diagram for T corresponds to two arrows of the same loser in 
the Rauzy diagram for T and remaining 2 arrows of the loser B are not be mapped 
to any arrows in the Rauzy diagram for T (Figure [2]). Denote an arrow of the 
Rauzy diagram for 2 or 3-interval exchange map by ot(J3), where a is the winner 
and (3 is the loser of the arrow. 

Let 

R AA (n) R A c(n) 



R(n) 



R BA (n) R B c( n ) 
RcA(n) Rccin) 





1 


= Q(n) 


1 1 




1 
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Figure 1 . 3- interval exchange 



B(A) 



ACB 


4 


ABC 


-—- — *. 


ABC 


CBA 


— »■ 


CBA 


— - 


CAB 



MB) 



C{B) 



B(C) 



FIGURE 2. induced Rauzy diagram for 3-interval exchange map 

AB CB 

f A CB * AB CB " AB C 

CB r<T3 a \ ri~D a d rt a d AB 



A CB 




AB CB 




AB C 


CB A 




CB AB 




C AB 



Lemma 7.3. For n > we have 



[0,l,0]R(n) = < 



[l,0,l]i2(n), 7r(») = (^|S), 

[0,0, !]*(»), = 
[[l,0,0]i2(n), 7r(«) = (^g). 

Proof. By the symmetry we only consider arrows of -A(C), -B(A). When 

7 T (n,n + l) = we have tt^ = 7r(™ +1 ) = ($f £). Thus 



[0,l,0]i2(n+l) = [0,1,0] 



1 
1 1 
1 



i?(n) = [l,l,0]i?(n) 



= [l,0,l]R(n) = [1,0,1] 



1 
1 1 
1 



i?(n) = [1,0, l]i?(n+l). 



By an arrow 7 T (n, n + 1) = A(C), we have ttW = (£12). 7r( ™ +1) = (ci a). so 



[0,l,0]i2(n+l) = [0,1,0] 



1 

1 

1 1 



R(n) = [0,1, O^n) 



= [l,0,l]i2(n) = [0,0,1] 



1 

1 

1 1 



= [0,0, l]R(n+l). 
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If 7 T (n, n + 1) = B(A), then we have tt^ = Tr (n+1 '> = ( £ g f ) and 



[0,l,0]i2(n+l) = [0,1,0] 



1 1 
1 
1 



R(n) = [0,l,0]R(n) 



[0,0,l]i?(n) = [0,0,1] 



1 1 
1 
1 



R(n) = [0,0, l]R(n+l). 



Since the lemma holds for n = 0, the induction rule completes the proof. □ 

For a given 3-interval exchange map T define 

t(n) := # {l < m < n | ?r (m) = {£ b a) 0T {c ab)} ■ 

Proposition 7.4. Let T be a 3-interval exchange map T. By the mapping a(A) i->- 
C(A), a(C) i ^ and a(£?) i-> e, w/iere e is i/ie empty arrow, the infinite 

sequence of arrows in the Rauzy diagram for T is mapped to the infinite sequence 
of arrows in the Rauzy diagram for T. 

Denote by Q{m) = B^f^ , be the continued fraction matrix for T. Then for 
n > 

1 
1 



Q(£(n)) 



R(n) and 



1 







1 







1 





1 


1 


, A(n) 





1 


, A(n) 


1 








1 







1 







1 



\{£{n)) = A(n) 

/or7rW = (3f 2), (£g^) ; (^g), respectively. 

Proof. By the symmetry we only consider arrows of A(B),A(C), B(A). 

Case (i) : If j T (n,n + 1) = A{B), then the corresponding arrow of the Rauzy 
map for T is empty, i.e., £(n + 1) = £(n). Since 



Q(n,n + 1) = 



1 
1 1 
1 



and^^g*),^^^), 
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wc have 







1 









1 








1 





\{£{n)) = 


A(n) 





1 


= A(n+1) 


1 


1 








1 









1 












1 





1 




\{£{n 


+ 1)), 




















1 











1 








Q(£{n 


+ 1)) 








R(n + 1) 



















1 














1 



A(n+1) 



1 
1 1 
1 



1 
1 1 
1 



R{n) 



R{n) = Q{£{n)). 



1 
1 

Case (ii) : If 7 T (n, n + 1) = A(C), then J f (£(n), l(n + 1)) = A(C) and 

1 

, Q(£(n),£(n + 1)) 



Q(n, n + 1) = 
Since ttW = ( £ | C A ) , 7r(" +1 ) = ( ^ g ^ ) , we have 



1 

1 1 



1 
1 1 





1 









1 










1 









1 





\{£{n)) = \{n) 


1 


1 


= A(n - 







1 







1 


1 


= A(n - 


HI) 





1 







1 






1 





1 







1 









1 



A(£(n + 1)) 



1 
1 1 





1 














1 










Q(£(n + 1)) = 










R(n 


+ 


1) = 








1 










1 














1 


























1 




1 







1 









1 





















R(n) 








Q(£(n)) 




1 


1 







1 






1 


1 





1 



R{n) 



Case (hi) : If j T (n, n + 1) = B(A), then 7 f (£(n), £(n + 1)) = A(C) and 



Q(n, n + 1) = 



1 1 
1 
1 



, Q(£(n),£(n + 1)) = 



1 1 
1 
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From the fact that it^ = 7r(" +1 ) = (c b a) we have 





1 









1 


1 







1 







1 







































1 1 


\(£(n)) = A(») 





1 


= A(n- 


Hl) 





1 










1 


= A(n + 1) 





1 




1 







1 












1 







1 







1 







= X(£(n + l)) 
and by Lemma 1731 

Q(*(n+1)) = 



1 1 
1 























1 


1 





1 








R(n- 


H) 




1 



































1 











1 














1 




































1 


1 


1 









1 





1 






1 


1 








R(n) 










R(n) 














1 












1 









1 



R{n) 



Q(£(n)). 

Since the proposition holds for n — 0, the induction rule completes the proof. □ 
We have the following inequality for ||Q(n)||: 

Lemma 7.5. We have 



1 



IIQWII < IIQNII <2||Q( Sn )||. 



Proof. By Proposition 17.41 we have 







1 




\\Q(i(n))\\ = 




1 


R(n) 



< \\R(n)\\ = 





1 




Q(n) 


1 1 






1 





<2||Q(n)|| 



For the other side from Lemma 17.31 

IIQNII < \\R(n)\\ = ||[l,l,l]fl(n)|| = ||[l,0,l]ii(n)|| + ||[0,l,0]fl(n) 







1 






<2||[l,0,l]J2(n)|| = 2 




1 


R{n) 


= 2||Q(«„)| 



□ 

Let rife and be the sequence of Zorich's acceleration for T and T respectively 
as defined in Section 2. Also denote by Z(k) be the Zorich's acceleration matrix 
for T. 
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Lemma 7.6. For each k>0, There exist j(k) > such that 

£{n j(k) ) = n k , 
Moreover, we have j(k + 1) < j(k) + 3 and 

||Z(fc,fc + l)|| < \\Z(j(k),j(k+l))\\<2\\Z(k,k + l)\\. 

Proof. For k = 0, we have no = and j(0) = 0. Suppose that for a given k > there 
exists j(k) satisfying t{n j{k) ) = n k . For j f {n k ,n k+1 ) = A(C) W , w = n k+1 -n k > 1 
there are 7 cases of 7 T (rij(fc), oo): 



A{B)A{C) ■ ■ ■ A{B)A{C) B(A) ■ ■ 


1 


j(k + 1) 


= m + 1, 


A{B)A(C) ■ ■ ■ A(C)A(B) C(A) ■ ■ 


1 


j(k + 1) 


= m + 1, 


A(C)A(B) ■ ■ ■ A(C)A(B) C(A) ■ ■ 


1 


j(k + 1) 


= m + 1, 


A(C)A(B) ■ ■ ■ A(B)A(C) B(A) ■ ■ 


1 


j(k + 1) 


= m + !. 


B(C)---B(C) C(B)C(A)--- , 




j(k + 1) 


= m + 1, 


B(C) ■ ■ ■ B{C) C{B) A(C)A(B) ■ 


■A(C)A(B) C(A)--- 


, J(k + l) 


= j(k) + 3, 


B{C) ■ ■ ■ B{C) C(B) A(C)A(B) ■ 


■A(B)A(C) B{A) ■ ■ ■ 


, J(k + 1) 


= j(k) + 3, 



Moreover, Z(j(k),j(k + 1)) is 



1 










1 










1 










1 





w 


1 







w + 1 


1 







w 


1 







w- 1 1 





'(/' 





1 




w 





1 




w 





1 




w 


1 



1 










1 







1 





1 







w 2 


wi + 1 




U>2 — 1 Wl + 1 





w 


1 




w 2 


Wi 1 




U>2 Wl 1 



respectively, according to 7 cases of the path j T (rij/ k ) , rtj(fc+i)) . Here w — w\ +w 2l 

(l o\ 

wi >1,W2> 1- Compared with Z(k, k + 1) = , we have 

\w l) 

||Z(fc,fc + l)|| =w + 2< \\Z(j(k),j(k + l))\\ <2«; + 4 = 2||Z(A;,fc + l)||. 

By the symmetry we have the same inequality for j T (h k} n k +i) = C(A) nk+1 ~ rik . 

□ 
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ACDB 
DCBA 


a 




A 


ADBC 
DCAB 


■4 

> 


ADBC 
DCBA 


V f c 



Figure 3. Rauzy diagram for the example 
.4 



B 



ABCD 

DBAC \_J ° 



A 



ABCD 
DCBA 



D 



B 



ABCD 




* 


ABDC 


DACB 






DACB 



B 



C 



Theorem 7.7. The 3-interval exchange map T satisfies Condition (Z) if and only 
if the irrational rotation T, which induces T, is of Roth's type. 

Proof. Suppose that the 3-interval exchange map T satisfies Condition (Z). Then 
for any e > we have C £ > such that \\Z(k, k + 1)|| < C e ||Z(/c)|| e . Therefore we 
have by Lemma 17.61 

\\Z(k, k + 1)|| < \\Z(j(k),j{k + 1))|| < \\Z(j(k),j{k) + 3)11 

< \\Z(j + 2,j + 3)\\-\\Z(j + l,j + 2)\\-\\Z(j + l,j)\\ 
<C^\\Z(j + 2)W-\\Z(j + 1W-\\Z(jW 

< C e 3+3£+£2 ||Z(j(fc))|| 3£+3e2+£3 < (2 £ C £ ) 3+3e+£2 \\Z{k)f e+ ^ 2+s \ 



where the last inequality is from Lemma 17.51 

For the opposite direction we assume that T is of Roth's type: For any e > 
there is C e > such that \\Z{k' ,k' + 1)|| < C e \\Z{k')\\ £ . For each k, we can find k! 
such that j(k') < k < k + 1 < j(k' + 1). Therefore we have by Lemma [7751 and [7751 

||Z(fc,fc + 1)|| < ||Z(j(fc'),j(fc' + 1))|| < 2\\Z(k',k' + 1)|| 
<C e \\Z(k')\\ s <2 s C E \\Z(k)\\ s . 

a 



8. Example with Condition (R) without Condition (Z) 

In this section, we discuss an example of 4 interval exchange map such that 
satisfies Condition (R) but not Condition (Z). 
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Let T be a 4-interval exchange map with the permutation data t:^ = (d a c b) ■ 
Assume that the length data of T is determined by the infinite path in the Rauzy 
diagram, denoted by the winner of each arrow (see Figure [3J 

C s 1B (£2 A 3£)2+i B CS2B ( D 2 A 3 D Y 2+2 C S "B (D 2 A 3 Df +k B ■ ■ ■ . 



Let 



4 = + 6 • 2' 1 + 2 + 2), 4 = 0, and s k = F 2 k + i . 



i=l 



The matrix associated to the path C Sk B (D 2 A 3 D) 2 +k B is 



Q(4-i,4) = 



1 










2 








-, 2 fc - 

1 


ffe r 

1 








1 










1 


1 





1 


1 


Sk 








1 







1 





1 


1 


1 


Sk 


f 1 





1 





1 




1 








1 








1 


F 2 k+ 


! + 


2k+ 


1 












F 2k +i 


+2k 








2k 


+ 1 




1 


1 


F 2 fc+i 


F 2 k+1 


+2k 








2k 


+ 1 




1 


1 


F 2k 


+i+l 


F 2 k + 1 


+2k 


1 




F 2 k+i^ 


2k 


+2 




1 


1 


F 2 k+i 


F 2k +i +2k+1 







where F n is the Fibonacci sequence: F-i = 1,Fq = 0,F n +i = F n + F n -x. Note 
that F n = ^(g n - (-g)- n ), g = 4±I. 

The following lemma provides a rough but useful estimate on the relative size as 
well as on the growth rate of the sequence (<3a(4))/c>i- 



Lemma 8.1. For all k > 1 we have 



1 < Qp(h) < Q B (h) c QcCgfc) c 1 



<?Qa(4) Qa(4) Qa(4) 
Qa(4) < 5 2fc+1+2fc+1 QA(4-i) 



2fc+l ' 



Proof. Let 

Qa(4) 
?a(4 



l + r B (A;), 



K4) 



Qa(4) 



l + r c (A;), 



50 a (4) 



l + r D (fc). 



Then 



r B (l) = — , r c (l) = — =— , r D (l) = — -1 + — 
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so by simple calculations 



< r D (l) < r B (l) < r c (l) < 



If < r D (k - 1) < r B {k - 1) < r c {k - 1) < then using 

Qa(4) = £Qo7(4) = ^^Qa/3(4-l,4)^ 7 (4-l) 

7 7/3 



we have 



< r D (fc) < r B (fc) < r c (fc) 



We also have for fc > 1 



r g (fc - 1) + (f^+i +!)(! + r c (fc - 1)) 

^2"+i+2fe+l + 5^2fe+i+2fe(l + ^(fc - 1)) 

_ F 2fc +i +r c (fc- l)F 2fc +i +2 ^ ] 



2gF 2 k+i 



+2k 



2k+l 



Qa(4) = ( i*2*+i +2 fc+l +ff-F2*+i+2fc + F2k+ 2k +2k ) <2^(4-l) 



< ( 2 . 9 2fc+1 + 2fe + 1 + . 9 2fc+1 ) g^(4-i) < 3 2fc+1+2fc+1 QA(4-i). 



By the previous lemma we have 



□ 



IIQ(4)|| < [z + g + -n)QA{h)<g -g 



4 2 fc+1 +2fc+l 2 2 +2+l 



<9 



2 fc+2 +fc(fe+l) + fe 



Qa(£o) 



Since 



(5(4,4 + s fc+ i) 



10 

1 Sfc+i 

10 

1 



for large k 



\\Q(ik)\\ 1/2 <9 2k+1+k2/2+2k <^r< F 2k+2 +4=\\Q(£ k ,e k + s k+1 ) 

V5 



which implies that this interval exchange map T does not satisfy Condition (Z). 
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Since A(4+i)Q(4, 4+i) — A(4), the length data of T(4), A(4) is a vector in 
the simplex with the vertexes 

A*(4+l) [-4 fc + 2 +2fc+3, 0, 0, F 2 k + 2 +2 k+2] , 
A*(4+l) [-4<=+ 2 +2fc+3 _ 1) 1; F 2 k + 2 , ^2 fc + 2 +2fe+2] > 
A* (4+1 ) [-F2 fc + 2 +2fc+3 — 1) 1) 42 fc + 2 + 1) -4 fe + 2 +2fc+2] > 
A*(4+l) [-4<= + 2 +2fc+4 - 1) 1; ^2 fc + 2 : ^2 fc + 2 +2fe+3] ■ 

Therefore we have 

A* (4) < (fa*+»+2*+6 + *a*+0 A* (4+i ) < <7 2 * +2+2fe+3 A*(4+i), 
A B (4) < A*(4+i) < A c (4) < A D (4) < A A (4) 

and 

(F 2fc+2 + l)A*(4) . A^(4) 
Ac W < F 2fc+2+2fe+4 + i> +2 + 1 < ' 

J_ -^2 fc + 2 +2fc+2 A J (4) _^ ^2 fc + 2 +2fc+2 J_ 

5 3 i ;i 2 fc+2 +2fc+ 4 + F 2 fc+2 + 1 A* (4) ^2 fc + 2 +2fc+4 5 2 
Using the relation 

5> Q (4)Q a (4) = 1 

a 

we have by Lemma 18. II 



_1 „ w „ , , X D (ik) , A S (4) + A C (4) + A D (4) 

We also have 



(16) A* (4) < ?r77T < A* (4) + + " v ^ 2 ; + V < 5 A* (4). 



A b (4)Qb(4) < A c (4)Qc(4) < (i + Qa(4) < 

By the permutation data 7r^ fc ) = (^acb) we nave 

x + A D (4) for xe 4(4), 

T(4)4) = (x - (A A (4) + A B (4)) for i e /d(4), 

,1- A B (4) for x € 4(4)- 

Let Tfe be the 2-interval exchange map on [0, Aa(4) + Ab(4) + Ar>(4)) = 
[0, A*(4 + s fe+ i + 1)) with X A (£k) = A A (4) + A B (4) and A s (4) = A D (4). Then 

T{i k ){x) = T(4 + + l)(a;) = f k {x) on x £ 4(4) U 4(4). 
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Lemma 8.2. If 



x e 04(4) u I D (£ k )) \ Q T(£ k y i i B (£ k ) 



vi=0 



then we have 



T(£ k ) i (x)=T k i (x), forO<i<m. 



Note that 

A*(4 + s k+1 + 1) _ A A (4) + A B (4) + A D (4) 



A* (4) 
Moreover, we have 



2 k + 2 +2k+4 



< 



A* (4) 
A^(4) 



= 1 _A £ (4) >1 _ 1 



A* (4) 



2fe+3 ' 



< 



2 fc + 2 +2fc+3 



^2 fc + 2 +2fc+5 ^i(4)+A£,(4) -F2 fc + 2 +2fe+4 



SO 



Ai(4) 



1 



Ai(4) + A 6 (4) .g 



Let R k (x) be the irrational rotation by 



< 



1 



.9 



2 fe + 3 +4fc+6 ' 



A*(l fc +s fc+1 + l) 



[0,A*(4+5fc+l + l)). 



Lemma 8.3. For eac/i a; e [0, A* (4 + s k+ i + 1)) 

iA*(4 + s fc+ i + l) 



TKx)-Rl(x) 



< 



9 



2 fc + 3 +4fc+6 



By the celebrated theorem from Diophantine approximation we have 

Lemma 8.4. For each x e [0, A* (4 + s k+1 + 1)) 

A*(4 + s fe +i + 1) 



\Rl{x)-x\ > 
Proposition 8.5. We have 



lim 



logr r (x) 



2i 



1, a.e. x. 



r-f0+ — log r 

Proof. For a general Lebesgue measure preserving transformation on the interval 
it is well known (e.g. [3]) that 

logT r (2;) 
hmsup < 1, a.e. x. 

r^o+ -logr 

We only need to show the inferior limit is not smaller than 1. 
Let V k be the partition on [0,1) consisting of 



T l (I a (£ k )), 0<i<Q Q (4) 
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and Pk(x) be the element of V k which contains x. 
Fix an e > 0. let 

E k = Le [0, 1) : T r (x) < for some ^feil < r < ^1 

L 9 9 

There are two cases : x and T Tr ^ x '{x) are in same V n or not. Therefore 

E k c F k U G fc 

where 

= | a: : T r {x) < r -^\T T ^\x) £ P k (x) for some A *^+ l) < r < , 

G fe = jz : r r (x) < r^ 1 "^, T^\x) G P fe (z) for some A ^+ l} < r < . 

Clearly we have 

C jx G [0, 1) : min(x - a, 6 - x) < A ^ if P k (x) = [a, &)| . 

Since A* (4) < .g 3 Azj(4) < 3 3 Aa(4), we have 

n(Fk) < QA{h) 2X * k + QD{ik) 2X * k + Qs(4)A B (4) + Qc(4)A c (4) 
9 9 

(17) < Q A {l k )£0L + Q D (4)^M + 2Q c (4)Ac(4) 

2 2 

< 



— 3 g2k-\-2 



Let 



m 



ff fc+l \1- ! / gk+l Vl- ! 



,A*(4+i)/ min Q Q a (4) \A*(4+i)/ Qa(4) 
Choose big enough to 

/ A*(4+i) V / A* (4) V 1 

V / V g 2k+2+2k+3 g k + 1 ) gZk+i' 
Then, by Lemma T8.3[ for y £ [0, A*(4 + Sfc+i + 1)) and < i < m we have 
fi/.x g i M r A*(4 + a fe +i + l) A* (4) / .-, 

A*(4+i) 1 / A*(4) \ 2 /A*(4+i) 



fc+1 x l ~ s 



ff 2*+3 +3fc+8 a *(4)Qa(4) Va*(4+i)7 V 9 k+1 
A*(4+i) 2^+4 fe+6 /A*(4+i) V / A*(4+i) 
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By Lemma IO for y e [0, A*(4 + Sk+i + 1)) and < % < m 

, i A*(4 + « fc +i + i) l A^4) n '"" 

j_ / A*(4+i) y~ E = A*(4+o . i . ( 9 k+i y > a*(4 + i; 



s 3 V .9 fc+1 J g k g 4 VA*(4+i)y g fe 

Therefore by Lemma [5^1 we have for < i < m 

\T(£ k y(v) -y\> A * ( ^t l} for y e u \ ( U W J s(4) 

5 \i=0 / 

For j > we can find i < j/ min Q Q a (4) < j/QA(£k) such that 

T(t k )\y)=T*(y). 
Therefore, we have for < j < mQA(4) 

\ T ^y) -y\> ^tt^ for y e ( J 44) u \ (0 WW*)) 

For each x G T l (/ Q (4)),0 < i < Q a (4), let 

<fe(z) = T-'Or) G J„(4) C [0, A*(4))- 
If T r (x) G Pfe(x), then we have 

T T (</> fe (z))-^(z)=T T (z)-^ 

Hence we have 

G k C |a G [0, 1) : i (I A (£ k ) U J fl (4)) \ (jj T(4)^/s(4)^ | 

= |s G [0, 1) : ^(s) G ^(J T(4) _i /s(4)^ U / C (4)| ■ 

Therefore, we have 

/x(G fe ) < mA s (4)maxQ Q (4) + A c (4)<2c(4) 

Oi 

_ jk+i f A*(4+i) V M4) Q g (4) A r/ , 
fc+i 1 ■ / 1 N 1 



< 9 ■ -5J-T7 ■ 1 • \9 + -re + < 



g2fc+4 I 3 1 g2fc / 1 g2k+2 q k + l g2k+2 ' 

From (fT7|) and (fl8|) . the Borel-Cantelli Lemma implies that for almost every x, 
x G -Efc finitely many fc's. Therefore we have 

limml > 1, a.e. x. 

r^a+ — logr 
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□ 



9. Example with Condition (Z) without Condition (U) 

In this section, we discuss an example of 4 interval exchange map such that 
satisfies Condition (Z) but not Condition (U). 

Let T be the interval exchange map with the permutation data 7r°) = ( ^ a c s ) 
and the infinite path in the Rauzy diagram denoted by the winner of each arrow 

CB 3 (D 2 A 3 Df B ■ CB 3 {D 2 A 3 of B---CB 3 (D 2 A 3 D) 2 " B ■ ■ ■ . 

Then there is no path of more than 3 arrows of the same winner. Thus, T satisfies 
Condition (Z). 
Let 

k 

4 = ^ (5 + 6 • 2 l ) = 5k + 12 • (2 fe - 1), £ = 0. 



Then 7(4-1,4) is CB 3 (D 2 A 3 D) 2 B and 



Q(4-i,4) 



-Fjfc+i+i F 1 2 k + 1 i^fc+i F 1 2 k + 1 

-F^k+i+i — 1 F2 k +i -\- 1 F2 k + 1 ~t~ 1 F > 2 k + 1 

x'2 fc + 1 +l — 1 F2 k + 1 ~t~ 2 i^fc+i ~t~ 3 _F'2 fc + 1 

-f2*+i+2 — 1 F 2 k + l + i + 1 f^+i+l + 1 F 2 k + l +1 



where F„ is the Fibonacci sequence as before. Here, we have 



||0(4-i,4 
Also we have 



9F 2 k+i + 6F 2 k +i + i + i 7 2 fc + 1 +2 + 6 < 



V5 



< 9 



2* + 1 +5 



A* (4) < 



A*(4-i) 



< 



k-l) 



i 7 2 fc + 1 + l + 3.T2fc+i -F'2 fc + 1 +3 



Note T(4 + 3) has the same permutation data with T(4), ^ lk + z ) = (^ B A g g 
The matrix for the path B (D 2 A 3 D) B starting from (^acb) is 



)• 



i 7 2 fc + 2 +i F 2 k+2 

F 2 k + 2 + 1 - 1 1 i^ 2 fc + 2 

3, 4+i) — 

-F 2 fc+2 + l — 1 1 1 i 7 2 fc + 2 

i 7 2'»+2+2 — 1 10 i 7 2 fc + 2 + l 
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Since A(4+i)0(4 + 3,4+i) = A(4 +3), length data A(4 + 3) is a vector in the 
simplex with the vertexes 



A*(4+i) F 2 k+ 2+ i F 2 k+2 , A*(4+i) 

A*(4+i) F 2k+2+1 -l 1 1 F 2k+2 ,A*(4+i) 
Therefore we have 

0<A B (4 + 3)<A*(4+i) 
and for all x € Ic (4 + 3) we have 

|T(4 + 3)(x) - x| = A s (4 + 3) < A*(4+i) < 



F 2 k+2 +1 — 1 1 F 2 k+2 
F 2 k+2 +2 — 1 10 F 2 fc+2 +1 



A* (4) 



F 2 fc + 2 +2 -p2 fc + 1 +3 ' ' ' -F2 2 +3 



< 



5 (fc+l)/2 



5 (fe+l)/2 



< 



^2 fc + 2 +2 5 2 fe + 1 +3 . . . g2 2 +3 ^2 fc + 3 +3fc-2 g2 fc + 3 + fc-4 ' 



Since 



10 
110 
12 
111 



0(4) = 0(4 + 3), 



we have 



0c(4 + 3) = 0b(4) + 2Q C (4) < 2||0(4)|| < 2||Q(4-i,4) • • • 0(4, 4 
< 2||Q(4-i, 4)|| ••• ||0(4,4)|| <2. 9 : 



2 fc + 1 +5 . . . g2 2 +5 < 2g2 k+2 +5k 



Thus, put r = A B (4 + 3). Then if k > 4, we have for a; e J c (4 + 3) 

logr r (x) logQ c (4 + 3) (2 fc + 2 + 5fc)log. 9 + log2 
-logr < -logA B (4 +3) < (2 fe + 3 + fc-4)logg 
1 + 5 • k ■ 2- k - 2 + 2- k - 1 3 
< 2 <4" 



Hence. 



log TV (z) 



does not converges to 1 uniformly. 
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